A Leaky Wave Antenna Design Based on Half-mode Substrate Integrated Waveguide Technology for X Band Applications

A new type of leaky-wave antenna (LWA) using half-mode substrate integrated waveguide (HMSIW) as the base structure is proposed in this paper. The structure consists of an array of slot, antenna designed to operate in X band applications from 8 to 12 GHz. HMSIW preserves nearly all the advantages of SIW whereas its size is nearly reduced by half. The antenna radiates one main beam that can be steered from the backward to the forward direction by changing frequency

The Firefighter Problem: A Structural Analysis

We consider the complexity of the firefighter problem where b>=1 firefighters are available at each time step. This problem is proved NP-complete even on trees of degree at most three and budget one (Finbow et al.,2007) and on trees of bounded degree b+3 for any fixed budget b>=2 (Bazgan et al.,2012). In this paper, we provide further insight into the complexity landscape of the problem by showing that the pathwidth and the maximum degree of the input graph govern its complexity. More precisely, we first prove that the problem is NP-complete even on trees of pathwidth at most three for any fixed budget b>=1. We then show that the problem turns out to be fixed parameter-tractable with respect to the combined parameter "pathwidth" and "maximum degree" of the input graph

Structural parameterizations for boxicity

The boxicity of a graph $G$ is the least integer $d$ such that $G$ has an intersection model of axis-aligned $d$-dimensional boxes. Boxicity, the problem of deciding whether a given graph $G$ has boxicity at most $d$, is NP-complete for every fixed $d \ge 2$. We show that boxicity is fixed-parameter tractable when parameterized by the cluster vertex deletion number of the input graph. This generalizes the result of Adiga et al., that boxicity is fixed-parameter tractable in the vertex cover number. Moreover, we show that boxicity admits an additive $1$-approximation when parameterized by the pathwidth of the input graph. Finally, we provide evidence in favor of a conjecture of Adiga et al. that boxicity remains NP-complete when parameterized by the treewidth.Comment: 19 page

Agriculture in the Face of Changing Markets, Institutions and Policies: Challenges and Strategies

Since the late 1980s, agriculture in Central and Eastern European Countries (CEECs) has been under considerable adjustment pressure due to changing political, economic and institutional environments. These changes have been linked to the transition process, as well as the ongoing integration into the European Union and the world market. Reduced subsidies, increased environmental and food quality demands, as well as structural changes in the supply, processing and food retailing sector call for major structural adjustments and the improvement of farmersâ managerial abilities. Though such changes always carry significant threats to farms, they also offer new opportunities for the farms' entrepreneurial engagement. Upcoming changes in the agricultural environment and their possible consequences for farm structures across Europe are thus still timely subjects. The objective of the IAMO Forum 2006 is to contribute to the success of agriculture in the CEECs, as well as their neighboring countries, in todayâs increasingly competitive environment. Concrete questions the conference focuses on are: What are the most suitable farm organizations, cooperative arrangements and contractual forms? How to improve efficiency and productivity? Where do market niches lie and what are the new product demands? This book contains 33 invited and selected contributions. These papers will be presented at the IAMO Forum 2006 in order to offer a platform for scientists, practitioners and policy-makers to discuss challenges and potential strategies at the farm, value chain, rural society and policy levels in order to cope with the upcoming challenges. IAMO Forum 2006, as well as this book, would not have been possible without the engagement of many people and institutions. We thank the authors of the submitted abstracts and papers, as well as the referees, for their evaluation of the abstracts from which the papers were selected. In particular, we would like to express our thanks to OLIVER JUNGKLAUS, GABRIELE MEWES, KLAUS REINSBERG and ANGELA SCHOLZ, who significantly contributed to the organization of the Forum. Furthermore, our thanks goes to SILKE SCHARF for her work on the layout and editing support of this book, and to JIM CURTISS, JAMIE BULLOCH, and DÃNALL Ã MEARÃIN for their English proof-reading. As experience from previous years documents, the course of the IAMO Forum continues to profit from the support and engagement of the IAMO administration, which we gratefully acknowledge. Last but not least, we are very grateful to the Robert Bosch Foundation, the Federal Ministry of Nutrition, Agriculture and Consumer Protection (BMELV), the German Research Foundation (DFG), the Haniel Foundation and the Leibniz Institute of Agricultural Development in Central and Eastern Europe (IAMO) for their respective financial support.Agribusiness, Community/Rural/Urban Development, Farm Management, Industrial Organization, International Development, Labor and Human Capital, Land Economics/Use, Productivity Analysis,

Open problems on graph coloring for special graph classes.

For a given graph G and integer k, the Coloring problem is that of testing whether G has a k-coloring, that is, whether there exists a vertex mapping c:V→{1,2,…}c:V→{1,2,…} such that c(u)≠c(v)c(u)≠c(v) for every edge uv∈Euv∈E. We survey known results on the computational complexity of Coloring for graph classes that are hereditary or for which some graph parameter is bounded. We also consider coloring variants, such as precoloring extensions and list colorings and give some open problems in the area of on-line coloring

Best practices in heterotrophic high-cell-density microalgal processes: achievements, potential and possible limitations

Microalgae of numerous heterotrophic genera (obligate or facultative) exhibit considerable metabolic versatility and flexibility but are currently underexploited in the biotechnological manufacturing of known plant-derived compounds, novel high-value biomolecules or enriched biomass. Highly efficient production of microalgal biomass without the need for light is now feasible in inexpensive, well-defined mineral medium, typically supplemented with glucose. Cell densities of more than 100 g l−1 cell dry weight have been achieved with Chlorella, Crypthecodinium and Galdieria species while controlling the addition of organic sources of carbon and energy in fedbatch mode. The ability of microalgae to adapt their metabolism to varying culture conditions provides opportunities to modify, control and thereby maximise the formation of targeted compounds with non-recombinant microalgae. This review outlines the critical aspects of cultivation technology and current best practices in the heterotrophic high-cell-density cultivation of microalgae. The primary topics include (1) the characteristics of microalgae that make them suitable for heterotrophic cultivation, (2) the appropriate chemical composition of mineral growth media, (3) the different strategies for fedbatch cultivations and (4) the principles behind the customisation of biomass composition. The review confirms that, although fundamental knowledge is now available, the development of efficient, economically feasible large-scale bioprocesses remains an obstacle to the commercialisation of this promising technology

Comparative study of fungal cell disruption—scope and limitations of the methods

Simple and effective protocols of cell wall disruption were elaborated for tested fungal strains: Penicillium citrinum, Aspergillus fumigatus, Rhodotorula gracilis. Several techniques of cell wall disintegration were studied, including ultrasound disintegration, homogenization in bead mill, application of chemicals of various types, and osmotic shock. The release of proteins from fungal cells and the activity of a cytosolic enzyme, glucose-6-phosphate dehydrogenase, in the crude extracts were assayed to determine and compare the efficacy of each method. The presented studies allowed adjusting the particular method to a particular strain. The mechanical methods of disintegration appeared to be the most effective for the disintegration of yeast, R. gracilis, and filamentous fungi, A. fumigatus and P. citrinum. Ultrasonication and bead milling led to obtaining fungal cell-free extracts containing high concentrations of soluble proteins and active glucose-6-phosphate dehydrogenase systems

Bioreactor for microalgal cultivation systems: strategy and development

Microalgae are important natural resources that can provide food, medicine, energy and various bioproducts for nutraceutical, cosmeceutical and aquaculture industries. Their production rates are superior compared to those of terrestrial crops. However, microalgae biomass production on a large scale is still a challenging problem in terms of economic and ecological viability. Microalgal cultivation system should be designed to maximize production with the least cost. Energy efficient approaches of using light, dynamic mixing to maximize use of carbon dioxide (CO2) and nutrients and selection of highly productive species are the main considerations in designing an efficient photobioreactor. In general, optimized culture conditions and biological responses are the two overarching attributes to be considered for photobioreactor design strategies. Thus, fundamental aspects of microalgae growth, such as availability of suitable light, CO2 and nutrients to each growing cell, suitable environmental parameters (including temperature and pH) and efficient removal of oxygen which otherwise would negatively impact the algal growth, should be integrated into the photobioreactor design and function. Innovations should be strategized to fully exploit the wastewaters, flue-gas, waves or solar energy to drive large outdoor microalgae cultivation systems. Cultured species should be carefully selected to match the most suitable growth parameters in different reactor systems. Factors that would decrease production such as photoinhibition, self-shading and phosphate flocculation should be nullified using appropriate technical approaches such as flashing light innovation, selective light spectrum, light-CO2 synergy and mixing dynamics. Use of predictive mathematical modelling and adoption of new technologies in novel photobioreactor design will not only increase the photosynthetic and growth rates but will also enhance the quality of microalgae composition. Optimizing the use of natural resources and industrial wastes that would otherwise harm the environment should be given emphasis in strategizing the photobioreactor mass production. To date, more research and innovation are needed since scalability and economics of microalgae cultivation using photobioreactors remain the challenges to be overcome for large-scale microalgae production